Trước đây, xã có tên là Hòa Đốc, ban đầu thuộc huyện Kiên Hải.

Ngày 27 tháng 9 năm 1983, Hội đồng Bộ trưởng ban hành Quyết định số 107-HĐBT[1]. Theo đó, đổi tên xã Hòa Đốc thành xã Tiên Hải.

Ngày 24 tháng 5 năm 1988, Hội đồng Bộ trưởng ban hành Quyết định số 92-HĐBT[4]. Theo đó, chuyển xã Tiên Hải về huyện Hà Tiên quản lý.

Ngày 8 tháng 7 năm 1998, Chính phủ ban hành Nghị định 47/1998/NĐ-CP[5]. Theo đó, chuyển xã Tiên Hải về thị xã Hà Tiên mới thành lập.

Ngày 11 tháng 9 năm 2018, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết 573/NQ-UBTVQH14[6]. Theo đó, xã Tiên Hải thuộc thành phố Hà Tiên mới thành lập.